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(57) Abstract 

The invention concerns a data compaction method and system for an inter- 
mediate programme. The method consists in: searching the programme (1000) for 
identical sequences (Sj) and counting Nj number of occurrences of each sequence (SO; 
a comparison test (1001) to find the superiority of a function f(N0 to a reference value 
enables to generate (1003) a specific instruction of a specific code (Q) with which 
the sequence (Si) is associated; replacing (1004) each occurrence in the sequence (Si) 
by the specific code (CO in the intermediate programme to create a compacted in- 
termediate programme (FCC) with which an executing file (FEX) is associated. The 
invention is applicable to multiple application portable objects such as microprocessor 
cards, onboard systems or the like. 

(57) Abrege 

L' invention concerne un proc6d6 et un systeme de compactage d'un programme 
interm6diaire. Le programme est soumis a une recheche (1000) de sequences 
identiques (Si) et a un comptage du nombre Ni d'occurrences de chaque s6quence 
(Sj). Un test (1001) de comparaison de sup£riorit6 d'une fonction f(Nj) a une 
valeur de reT6rence permet de creer (1003) une instruction specifique de code 
specifique (Cj) auquel est associde la s6quence (Si). Un remplacement de chaque 
occurrence de la sequence (Si) par le code specifique (Q) est effectu6 (1004) dans 
le programme interm6diaire pour engendrer un programme interm6diaire compacts 
(FCC) auquel est assocte un fichier d'execution (FEX). Application a des objets 
portatifs multi-applications tels que carte a microprocesseur, systemes embarqu6s ou 
analogue. 
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PROCEDE DE COMPACTAGE D 'UN PROGRAMME DE TYPE CODE OB JET 
INTERMED I AIRE EXECUTABLE DANS UN SYSTEME EMBARQUE MUNI DE 
RESSOURCES DE TRAITEMENT DE DONNEES , SYSTEME COMPACTEUR 
ET SYSTEME EMBARQUE MULTI -APPLICATIONS CORRE S POND ANTS 

5 

La presente invention est relative a un procede de 
compactage d 1 un programme de type code objet intermediaire, 
executable dans un systeme embarque muni de ressources de 
traitement de donnees et au systeme compacteur 
10 correspondant. 

Les systemes embarques munis de ressources de 
traitement de donnees actuels permettent de remplir des 
fonctions de plus en plus complexes et de plus en plus 
nombreuses, en raison de 1 1 optimisation croissante de 
15 l f adequation entre le materiel, constitutif de ces objets 
portatifs, et des logiciels, ou plus particulierement des 
programmes ou applications implantes dans ces derniers, afin 
de leur conferer une ou plusieurs f onctionnalites 
specif iques. La notion de systeme embarque recouvre tout 
20 systeme informatique portable, tel qu ' objet portatif, carte 
a microprocesseur ou analogue, distinct d ' un micro- 
ordinateur class ique . 

C f est en particulier le cas des cartes a 
microprocesseur, encore appelees cartes a puce, telles que 
25 representees en figure la, pour lesquelles on utilise un 
compilateur pour engendrer des instructions et un 
interpreteur permettant d' assurer 1' execution de ces 
instructions par le microprocesseur, ainsi que represents en 
figure lb. De maniere classique, ainsi que represents sur la 
30 figure la, une carte a microprocesseur 10 comprend un 
systeme d 1 entree/sortie 12, relie au microprocesseur 14, une 
memoire RAM 16, une memoire non volatile 13, constitute par 
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une memoire morte ROM 18b et une memoire programmable 18a. 
L' ensemble de ces elements est relie au microprocesseur 14 
par une liaison par BUS. Un module 20 de 
chif frement/dechif frement de donnees peut, le cas echeant, 
etre prevu. 

L' implantation de 1 ' ensemble des elements logiciels 
d' applications, tels que porte-monnaie electronique, 
commerce electronique ou sante, dans la memoire programmable 
non volatile, de 1 ' interpreteur en memoire programmable non 
volatile ou en memoire morte et du systeme d ' exploitation, 
en memoire morte ROM, esc representee en figure lc. 

Le code objet intermediaire est engendre par le 
compilateur a partir d * un programme source, le plus souvent 
ecrit en langage de haut niveau, a partir des caracteres 
5 ASCII. Le programme source et le code objet intermediaire 
correspondant peuvent etre executes par tous les 
microprocesseurs usuels, car 1 ' interpreteur assure 
1' adaptation logicielle des instructions standard du code 
objet intermediaire en instructions directement executables 
3 par le microprocesseur. 

A titre d' exemple non limitatif, les fabricants de 
cartes a microprocesseur ont recemment developpe des 
interpreteurs implantes dans la memoire morte ROM. Ce type 
d' interpreteur lit de facon sequentielle un programme ou 
code objet intermediaire, support d'une application par 
exemple, charge par exemple dans la memoire programmable de 
la carte a microprocesseur. Chaque instruction standard de 
ce code objet intermediaire est interpretee par 
1 ' interpreteur, puis executee par le microprocesseur. En 
regie generale, les instructions standard du code objet 
intermediaire permettent de traiter des fonctions evoluees 
telles que le traitement arithmetique et la manipulation 
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d'objets. La notion d'objet concerne les objets 
informatiques tels que des listes, tableaux de donnees ou 
analogues . 

Toutefois, en raison notamment du caractere portatif 
5 de ces cartes a microprocesseur, 1 ' encombrement et la taille 
de ces dernieres sont limites. II en est de meme de la 
taille de la memoire programmable de ces derniers, laquelle 
est, par construction, limitee a quelques kilo-octets. Une 
telle limitation structurelle ne permet pas la mise en ceuvre 
10 de gros programmes d ' application . 

En outre, la tendance actuelle de la mise en ceuvre 
de systemes embarques multi-applications trouve une 

limitation redhibitoire a la multiplication du nombre 
d' applications installees sur un meme systeme embarque ou 
15 carte a microprocesseur, a un nombre excedant rarement trois 
applications . 

La presente invention a pour objet de remedier a 
1 ' inconvenient precite par la mise en ceuvre d * un procede de 
compactage d ' un programme de type code objet intermediaire, 
20 utilisable dans un systeme embarque de type carte a 
microprocesseur, afin de liberer de l'espace memoire dans la 
memoire programmable de ce systeme embarque et permettre 
ainsi 1 ' implantation d'au moins une application 
supplementaire, apres compactage de cette derniere. 

Un autre objet de la presente invention est en outre 
la mise en ceuvre d ' un systeme de compactage de programmes de 
type code objet intermediaire permettant 1 ' implantation d 1 un 
programme de type code objet intermediaire corapacte dans un 
systeme embarque multi-applications muni de ressources de 
traitement de donnees permettant 1' execution de programmes 
de type code objet intermediaires compactes en 1' absence de 
modification notable de la duree d" execution, et en 
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transparence totale vis-a-vis du processus inherent a chaque 
application non compactee. 

Le procede de compactage, objet de l f invention, d'un 
programme de type code objet intermediaire consistant en une 
5 suite d 1 instructions standard, ce systeme embarque etant 
dote d'une memoire et d ' un interpreteur de langage du 
programme de type code objet intermediaire en instructions 
d'un code objet directement executables par un 
microprocesseur et ce programme etant normalement memorise 
10 dans la memoire de ce systeme embarque, est remarquable en 
ce que 1 ' on recherche dans ie programme de type code objet 
intermediaire des sequences identiques d 1 instructions 
standard successives et 1 ' on soumet les sequences identiques 
d 1 instructions standard successives a un test de comparaison 
15 de superiority d'une fonction d'au moins le nombre 
d 1 occurrences de ces sequences dans le programme de type 
code objet intermediaire a une valeur de reference. Sur 
reponse positive au test precite, pour chaque sequence 
identique d ' instructions standard successives satisfaisant a 
20 l'etape de test, on engendre une instruction specifique par 
definition d'un code operatoire specifique et association a 
ce code operatoire specifique de la sequence d ' instructions 
standard successives ayant satisfait a ce test. On remplace 
en outre, dans le programme de type code objet intermediaire 
25 memorise, chaque occurrence de chaque sequence 
d 9 instructions standard successives par le code operatoire 
specifique qui lui est associe, pour obtenir un programme de 
type code objet intermediaire compacte, succession 
d 1 instructions standard -et de codes operatoires specifiques. 
30 On memorise dans la memoire une table de decompactage 
permettant la mise en correspondance biunivoque entre chaque 
code operatoire specifique introduit et la sequence 
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d 1 instructions standard successives associee a ce dernier. 
Ce processus permet d'optimiser l'espace memoire occupe par 
le programme de type code objet intermediaire compacte par 
memorisation dans la memoire programmable d'une seule 
5 occurrence des sequences identiques d ' instructions standard 
successives . 

Le procede, le systeme de compactage d 1 un programme 
de type code objet intermediaire et le systeme embarque 
multi-applications correspondant, objets de la presente 
10 invention, trouvent application dans le domaine technique 
des systemes embarques, plus part iculierement dans la mise 
en oeuvre et la gestion de cartes a microprocesseur. 

lis seront mieux compris a la lecture de la 
description et a 1 ' observation des dessins ci-apres dans 
15 lesquels, outre les figures la a lc relatives a l f art 
anterieur, 

- la figure 2a represente un organigramme general 
illustratif d r un procede de compactage d 1 un programme de 
type code objet intermediaire, selon la presente invention ; 

- la figure 2b represente un schema synoptique 
illustratif de la mise en ceuvre des differents operateurs 
necessaires a l'obtention d * un programme de type code objet 
intermediaire compacte et de parametres permettant le 
decompactage ou 1 'execution de ce programme ; 

- la figure 2c represente, a titre purement 
illustratif, 1 1 implantation en memoire programmable, non 
volatile, d'une carte a microprocesseur de ce programme de 
type code objet intermediaire compacte et des parametres 
d' execution ou decompactage de ce dernier ; 

- la figure 3a represente, dans un mode de 
realisation particulier non limitatif, un schema illustratif 
de la structure d f un premier fichier constitutif de ces 
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parametres d ' execution ou decompactage de ce programme de 
type code objet intermediaire compacte ; 

- la figure 3b represente, dans un mode de 
realisation particulier non limitatif, un schema illustratif 
de la structure d ' un deuxieme fichier constitutif de ces 
parametres d' execution ou decompactage de ce programme de 
type code objet intermediaire compacte ; 

- la figure 4 represente, a titre illustratif, 
1 ■ implantation en memoire programmable non volatile d'un 
programme de type code objet intermediaire compacte, selon 
la presente invention, dans une carte a microprocesseur ou 
systeme embarque multi-applications ; 

- la figure 5 represente, a titre illustratif, un 
processus de mise en oeuvre specifique du procede de 

15 compactage d ' un programme de type code objet intermediaire 
dans lequel une actualisation des codes specifiques relatifs 
a des applications ou programmes de type code objet 
intermediaires distincts est realise ; 

- les figures 6a et 6b representent , sous forme 
d' elements f onctionnels, un systeme de compacrage d 1 un 
programme de type code objet intermediaire conforme a 
I'objet de la presente invention. 

Le procede de compactage d ' un programme de type code 
objet intermediaire, conforme a I'objet de la presente 
invention, sera maintenant decrit en liaison avec la figure 
2a. La designation programme type code objet intermediaire 
recouvre tout programme intermediaire dans la presente 
demande de brevet. 

Ce procede sera - decrit de maniere non limitative 
dans le cas de sa mise en ceuvre dans un systeme embarque 
constitue par exemple par une carte a microprocesseur telle 
que representee en figure la, ce programme de type code 
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objet intermediaire etant obtenu de maniere classique,. ainsi 
que represents en figure lb, et 1 1 implantation en memoire 
programmable d'une pluralite d ' applications de 

1 ' interpreteur et du systeme d 1 exploitation OS en memoire 
5 ROM etant representee en figure 1c, de maniere non 
limitative . 

Le programme de type code objet intermediaire 
consiste en une suite d' instructions standard executables 
par le microprocesseur par 1 ' intermediaire de 
10 1 ' interpreteur. 

Le procede de compactage d r un tel programme 
consiste, prealablement a 1 ' implantation de ce dernier en 
memoire programmable 18a, a effectuer, ainsi que represents 
en figure 2a, en une etape 1000, une recherche dans le 
15 programme de type code objet intermediaire des sequences 
identiques d ' instructions standard successives, ces 
sequences identiques etant notees Si. Par sequences 
identiques, on indique une suite d ' un nombre n d' octets 
determine susceptible d'apparaitre de maniere repetitive 
20 dans le programme de type code objet intermediaire precite. 
Ainsi, le rang i des sequences identiques indique, pour des 
valeurs de i differentes, des sequences distinctes. En 
outre, 1' etape 1000 de recherche precitee consiste a 
determiner le nombre d 1 occurrences Ni de chaque sequence 
25 identique S x precitee. A 1 ' issue de 1' etape 1000 de 
recherche, on dispose d f une pluralite de sequences 
identiques S if chaque sequence Si etant distincte, et d ' un 
nombre Ni representant le nombre d ' occurrences dans le 
programme de type code- objet intermediaire de chacune des 
30 sequences Si. 

Suite a l'etape 1000 precitee, le procede de 
compactage, objet de la presente invention, consiste a 
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soumettre, en une etape 1001, les sequences identiques 
d ' instructions standard successives Si a un test de 
comparaison d'une fonction f (Nj.) d'au moins le nombre 
d 1 occurrences Ni associe a une sequence identique Si- Sur la 
5 figure 2a, le test de comparaison est note : 

f(Ni) > Ref. 

Lorsque la reponse au test 1001 est negative, la 
fonction d'au moins le nombre d T occurrences N x n'etant pas 
superieure a la valeur de reference, le test 1001 est 
10 applique a la sequence identique suivante, de rang i + 1, par 
incrementation de 1 1 indice i a 1 ' etape 1002. 

Les etapes 1000, 1001 et 1002 representees en figure 
2a permettent ainsi de rechercher dans le programme de type 
code objet intermediaire 1' ensemble des sequences ou series 
15 d' octets identiques ou, a tout le moins, un nombre 
significatif donne de ces sequences identiques, ainsi qu'il 
sera decrit ulterieurement dans la description. 

Sur reponse positive au test 1001 precite, le 
procede de compactage, objet de la presente invention, 
20 consiste ensuite a engendrer une instruction specifique, 
notee ISi, par definition d ' un code operatoire specifique, 
note Ci, et association a ce code operatoire specifique de 
la sequence d 1 instructions standard successives ayant 
satisfait au test, la sequence d' instructions standard 
25 successives Si. Sur la figure 2a, 1 ' etape de creation 
d ' instructions specifiques est notee : 

ISi = CtrSi- 

On indique que 1' etape de definition d 1 un code operatoire 
specifique et d ' association a ce dernier de la sequence 
30 d ' instructions standard successives Si peut consister en 
1 ' attribution d'une valeur de code et 1 ' association sous 



WO 00/28416 



PCT/FR99/02696 



forme d'une liste par exemple de cette valeur de code et de 
la sequence d ' ins tructions S x precitee. 

Suite a 1' etape 1003, le procede de compactage 
consiste ensuite, a 1 ' etape 1004, a remplacer dans le 
5 programme de type code objet intermediaire memorise chaque 
occurrence de la sequence d 1 instructions successives 
standard Si par le code operatoire specifique d qui lui est 
associe pour obtenir un programme de type code objet 
compacte, note FCC, succession d 1 instructions standard et de 
10 codes operatoires specifiques d. 

Le processus de remplacement peut alors etre reitere 
pour chaque sequence ou serie d ' instructions standard 
identiques Si tant que 1 1 indice i est inferieur a un nombre 
P de sequences identiques, un test 1005 de comparaison de 
15 1 ' indice i a la valeur P permettant, sur reponse positive a 
ce test, le retour a 1 ' etape d' incrementation 1002 de 
1' indice i precedemment decrit. 

On comprend en particulier que, suite a 1* iteration 
du processus de remplacement ainsi forme, on obtient un 
20 programme de type code objet compacte, note FCC, auquel est 
associe un fichier d f execution de ce dernier, fichier note 
FEX, ce fichier d' execution consistant au moins en une mise 
en correspondance biunivoque entre chaque code specifique Ci 
et la sequence d' instructions standard successives Si 
25 precitee. 

Suite a l'obtention des deux fichiers precites, 
programme de type code objet intermediaire compacte et 
fichier d'execution, sur reponse negative au test 1005 par 
exemple, il est possible de proceder a une memorisation, 
30 dans la memoire programmable 18a par exemple, du programme 
de type code objet intermediaire compacte obtenu FCC 
precite, et bien entendu du fichier d'execution FEX 
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precedemment mentionne. La memorisation precitee peut de 
maniere non limitative etre effectuee dans la memoire non 
volatile 18, memoire programmable 18a ou meme memoire morte 
18b. 

En ce qui concerne le test de comparaison 1001 
precite, on indique bien entendu que la fonction d'au moins 
le nombre d ' occurrences de chaque sequence identique S L peut 
etre definie de fagon a obtenir une optimisation du gain de 
compactage ainsi realise. Dans un mode de realisation non 
limitatif, on indique que cette fonction peut etre etablie 
de fagon a realiser une comparaison de la tailie de chaque 
sequence identique d 1 ins t ructions standard successives en 
nombre d' octets a une valeur de seuil, exprimee par exemple 
en nombre d' instructions standard. 

La figure 2b decrit, a titre d' exemple illustratif, 
un mode operatoire permettant d'engendrer un programme de 
type code objet intermediaire compacte conformement a la 
mise en oeuvre du procede, objet de la presente invention. 

Dans un premier temps, le createur du programme de 
type code objet intermediaire realise un fichier de type 
texte contenant le programme source. Ce programme etabli par 
ce dernier a partir d'un langage evolue est, de maniere 
generale, ecrit en code ASCII de maniere a etre lu 
facilement et a pouvoir contenir des commentaires qui 
facilitent, d * une part, la comprehension, et d'autre part, 
la mise au point de ce dernier. Le programme source ainsi 
obtenu est introduit dans un compilateur de type classique, 
dit compilateur standard, dont le role consiste a 
transformer chaque ligne de programme en instructions 
executables ou, a tout le moins, en instructions 
interpretables pour obtenir un programme de type code objet 
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intermediaire consistant en une suite d ■ instructions 
standard interpretables par 1 * interpreteur. 

Le fichier de type code objet intermediaire ainsi 
obtenu suite au processus de compilation est introduit dans 
un systeme compacteur permettant la mise en ceuvre du procede 
de compactage precedemment decrit en liaison avec la figure 
1. Ce systeme compacteur sera decrit ulterieurement dans la 
description . 

Le processus de compactage mis en ceuvre, ainsi que 
decrit precedemment, permet alors 1'obtention d 1 un fichier 
d' instructions interpretables FCC, c'est-a-dire du fichier 
constitutif du programme de type code objet intermediaire 
compacte, et du fichier d ' execution FEX precedemment 
mentionne dans la description. 
15 Le mode operatoire du systeme de compactage sera 

decrit ci-apres dans un exemple specifique de mise en oeuvre. 

En premier lieu, le systeme compacteur analyse 
toutes les instructions standard I s et dresse une liste de 
toutes les series d ' instruct ions standard existant dans le 
20 fichier constitutif de ce dernier. 

Si le fichier precite contient 1000 octets par 
exemple, le systeme compacteur lance une procedure de 
recherche de toutes les series d'au moins deux octets 
jusqu'a un nombre Q par exemple. La recherche precitee peut 
etre effectuee pour des series de deux octets, puis de trois 
octets, et ainsi de suite jusqu'a Q octets. Dans un mode de 
realisation pref erentiel, le nombre Q avait la valeur 500. 

Ainsi, pour chaque sequence d ' instruct ions Si, 
formee par une serie d' instructions standard I s , le systeme 
compacteur determine si cette sequence S x est deja dans la 
liste. Dans un tel cas, le systeme compacteur rajoute une 
unite au nombre d 1 occurrences N 1 de la sequence S 1 precitee. 
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A la fin ciu processus de recherche precite, le 
systeme compacteur a ainsi engendre une liste complexe 
contenant 1' ensemble des sequences d' instructions Si 
examinees, a chaque sequence etant associe un nombre 
5 d 1 occurrences Ni dans le programme de type code objet 
intermediaire considere . 

Un tableau illustratif est donne ci-apres pour un 
programme de type code objet intermediaire constitue par la 
serie d ' instruct ions ci-apres : 
10 1-7 -3-5-7- 3-7- 3-5 -7 . 

Alors que pour 1 1 exemple illustratif donne dans le tableau, 
TABLEAU 1 ci-apres, la serie d ' instruct ions precitee 
comporte dix instructions, chaque instruction etant 
representee par un octet et illustree par un chiffre de 1 a 
15 7, les sequences d ' instruct ions successives examinees 
comprennent 2, 3, 4 puis 5 octets. 

Les sequences d ' instruct ions successives Si, dont le 
nombre d ' occurrences dans le programme de type code objet 
intermediaire precite est superieur ou egal a deux, sont 
20 donnees dans le tableau ci-apres. 
TABLEAU 1 



4 octets 


[7-3-5-7] :2 






3 octets 


[7-3-5] :2 


[3-5-7] :2 




2 octets 


[7-3] :3 


[3-5] :2 


[5-7] :2 



En deuxieme lieu, le systeme compacteur remplace 
certaines sequences Si du TABLEAU 1 par un code 
25 d ' instructions specifiques. 

Le code d ' instructions specifiques d est determine 
chronologiquement a partir du premier code correspondant a 
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une instruction standard. Dans un code intermediaire objet 
courant, il existe a ce jour 106 instructions standard et 
les codes de ces instructions sont compris entre 000 et 105. 
Le premier code d' instructions specif iques C L peut alors 
5 etre la valeur 106, le second la valeur 107 et ainsi de 
suite. Chaque fois que les sequences d 1 instructions 
identiques Si sont remplacees par un nouveau code 
d ' instructions specifiques C if une fois qu ' une telle 
operation est terminee, la liste representee dans le tableau 
10 precedent est alors recalculee. 

A titre d'exemple non limitatif et dans le cas du 
remplacement de la sequence cl' instructions de 4 octets 
representee au tableau precedent, la sequence .7-3-5-7, et 
allocation d 1 un code specifique correspondant 106, le 
15 programme de type code objet intermediaire compacte 
devient : 

1-106-3-106. 

Dans ces conditions, il n' existe plus de sequence 
d 1 instructions standard I s et d 1 instructions specifiques IS 

20 se retrouvant a l'identique au moins deux fois. Bien 
entendu, le fichier constitutif du programme de type code 
objet intermediaire compresse FCC et le fichier d' execution 
ou de decompactage de ce dernier sont memorises au niveau du 
systeme compacteur precite. 

25 Apres 1' operation de compactage realisee par le 

systeme compacteur, on dispose du programme de type code 
objet intermediaire proprement dit, executable par le 
systeme cible, et du fichier d' execution FEX precite. Le 
premier precite contient des instructions standard I s et des 

30 instructions specifiques IS, alors que le second comporte au 
moins un tableau permettant de lier les codes specifiques 
avec les series d' instructions standard S L remplacees par 
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les codes specif iques precites. Bien entendu, ces deux 
fichiers peuvent etre regroupes en un seul et meme fichier 
en vue du transfert de ce dernier au systeme cible 
destinataire, c'est-a-dire a la carte a microprocesseur 
5 destinee a recevoir ce dernier. 

En ce qui concerne le fichier d' execution FEX, on 
indique que celui-ci comporte au moins un fichier, note 
MEM-SEQ, constitue par une succession de plusieurs champs 
tels qu ' un champ de code specif ique Ci, un champ de sequence 
0 S i7 tel que mentionne precedemment . 

Suite a 1' operation precitee, le fichier unique ou, 
le cas echeant, les deux fichiers precites, sont transmis au 
systeme cible et directement traites par un programme de 
chargement . Ce programme de chargement est principalement 
charge d'ecrire en memoire programmable 18a ou en memoire 
morte 18b les donnees regues en vue d'une bonne execution 
par la suite. 

A titre d'exemple non limitatif, on indique que le 
fichier relatif au programme de type code objet 
intermediaire compacte FCC est stocke sans traitement a 
partir d'une adresse determinee, notee ADR-MEM-PGM, dans la 
memoire programmable 18a precitee. 

En ce qui concerne le fichier d f execution FEX, on 
indique que vis-a-vis de ce dernier, le programme de 
chargement analyse les donnees de ce fichier et cree 
dynamiquement un tableau, note TAB-PRO, permettant 
d'associer les codes d' instructions specifiques C x avec les 
series d 1 instructions . En fait, le tableau TAB-PRO permet 
d' assurer une correspondance biunivoque entre les codes 
d ' instructions specifiques precites C x et une adresse 
d 1 implantation permettant 1' execution des instructions 
correspondantes . 
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Une implantation, d'une part, du fichier support du 
programme de type code objet intermediaire compacte FCC, du 
fichier d' execution FEX et du fichier TAB-PRO precedemment 
cite, ce dernier fichier ayant ete engendre par le programme 
5 de chargement dans la memoire programmable 18a de la carte a 
microprocesseur , est representee en figure 2c. 

Sur cette figure, alors que le tableau des codes 
d ' instructions standard I s est memorise au niveau de 
1 ' interpreteur en un tableau TAB-STD, le fichier d' execution 
10 FEX et le fichier TAB- PRO permettant d' assurer la 
correspondance des sauts d'adresse avec les codes 
d' instructions specif iques d, ces deux tableaux permettant 
1' execution effective au niveau du microprocesseur de 
l f unite cible du programme de type code objet intermediaire 
L5 compacte FCC, sont au contraire memorises dans la memoire 
programmable 18a. On dispose ainsi d 1 un ensemble executable 
par 1 r intermediaire de 1 * interpreteur dans les conditions 
qui seront decrites ci-apres. 

Prealablement a la description de 1' execution d'un 
0 programme de type code objet intermediaire compacte FCC, une 
description detaillee de la structure des fichiers 
d' execution FEX et du fichier TAB-PRO et de la relation 
f onctionnelle entre ces derniers sera maintenant donnee en 
liaison avec les figures 3a et 3b. 
5 Sur la figure 3a, on a represents le fichier 

d'execution FEX de maniere detaillee, celui-ci comportant 
ainsi que mentionne precedemment, outre les champs de codes 
specif iques d et de sequences d * ins t ructions Si, un champ 
de fin de macro-instructions, note FM, indiquant en fait la 
) fin de la sequence precitee. Dans un mode de realisation non 
limitatif, chaque code specifique C A peut etre inscrit au 
debut du champ, sur un octet par exemple, puis chaque 
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sequence correspondante Si est inscrite dans un second champ 
de longueur variable. Le code de fin de macro FM est de type 
standard et correspond a celui utilise par le langage 
classique prec.edemment indique dans la description. 
5 Lors de la reception du fichier d' execution FEX dont 

la structure de donnees correspond a celle representee en 
figure 3a par exemple, les differents champs d, Si et FM 
sont traites separement. 

En premier lieu, le code specifique Ci de 
10 1 1 instruction specifique IS correspondante est ecrit dans le 
fichier TAB-PRO et la sequence d' instructions Si associee a 
ce code specifique constitutive de 1 1 instruct ion specifique 
precitee est ecrite dans un fichier ou memoire referencee 
MEM-SEQ a partir d'une adresse notee ADR- 1 . Le code Ci de 
15 1 ' instruction specifique correspondante est ecrit a 
1 ! adresse TAB-PRO + 3 x (CODE-106) . Dans cette relation, on 
indique que 1' adresse TAB-PRO est 1' adresse d'ouverture du 
fichier TAB-PRO, alors que la valeur CODE represente la 
valeur numerique du code Ci correspondant . Sur la figure 3b, 
20 on a represente le mode operatoire correspondant pour une 
valeur d' adresse TAB-PRO egale arbitrairement a 0, le 
premier code specifique alloue ayant la valeur 106 et les 
autres codes specifiques alloues successifs ayant des 
valeurs 107 et suivantes . On indique que sur la figure 3b 
25 seuls quatre codes specifiques 106, 107, 110 et 120 ont ete 
representes pour une meilleure comprehension, les autres 
espaces memoire etant remplis par des valeurs arbitraires. 

Dans ces conditions, Adr-i est la premiere adresse 
disponible dans la . memoire MEM-SEQ, cette adresse 
30 correspondant a 1' adresse Adr-1 pour la premiere sequence 
d 1 instructions S x = Si. A partir de cette premiere adresse, 
laquelle constitue 1' adresse d'ouverture du fichier dans la 
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memoire MEM-SEQ, les sequences d 1 instruct ions Si sont ainsi 
ecrites de fagon sequentielle dans 1 f ordre de leur 
chargement. Le code FM de fin de macro est egalement ecrit a 
la fin de la serie correspondante . 
5 A la suite de l'ecriture precitee dans la memoire 

MEM-SEQ et apres une etape de verification correcte 
d'ecriture, le programme de chargement ecrit dans le tableau 
TAB-PRO a la suite de chaque code specif ique C x la valeur de 
l'adresse d'ecriture de la sequence dans la memoire MEM-SEQ. 
10 Le programme de chargement recalcule alors une nouvelle 
adresse d'ecriture pour la prochaine sequence Si de rang i 
increments ou decrements en fonction du mode de parcours des 
sequences d 1 instructions Si precitees. 

Un processus d' execution d 1 un programme de type code 
15 objet intermediaire compacte supports par un fichier FCC 
precedemment decrit et contenant des instructions 
specifiques sera maintenant decrit en reference a la figure 
4 . 

L 1 execution d ' un tel programme s'effectue par 
10 1 ' intermediaire de 1 ' interpreteur a 1'aide d 1 un pointeur 
d' instruction, note PI. En fait, le pointeur d ' instruction 
PI lit le code de 1 ' instruction a executer, instruction 
standard Is ou instruction specifique IS, et presente ce 
code a 1 1 interpreteur qui declenche ensuite les actions 
5 correspondant a ce dernier. 

Au debut de 1' execution d ' un programme, le pointeur 
d 1 instruction PI est charge avec l'adresse de debut de ce 
programme, c'est-a-dire l'adresse ADR-MEM-PGM. 

L f interpreteur analyse la valeur du code lu par le 
0 pointeur d ' instruct ion PI. Dans le cadre de cette analyse, 
ce dernier determine si cette valeur de code correspond a un 
code de type standard Cs ou au contraire a un code de type 
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specifique C ± . Cette operation est realisee a partir du 
tableau TAB-STB memorise au niveau de 1 * interpreter et 
associant les codes d' instructions standard, et done les 
instructions standard Is, avec les adresses d' execution dans 
5 son programme. 

Si la valeur du code lu n'est pas dans ce dernier 
tableau, 1 ' interpreteur provoque un appel en lecture dans le 
tableau TAB-PRO afin de verifier l f existence de la valeur du 
code lu dans ce dernier tableau. Si le code lu n'est pas non 
10 plus dans ce dernier tableau, 1 ' interpreteur est incapable 
d'executer 1 ' instruction lue et 1* execution du programme 
s'arrete en indiquant un message d'erreur, non decrit dans 
1 1 organigramme de la figure 4. 

Sur la figure 4 precitee, on a represents par 2000 
15 le debut de l f operation d f execution, 2001 I'operation 
d' initialisation du pointeur d' instruction PI a la premiere 
instruction du programme et 2002 une operation de lecture de 
1 1 instruction pointee par le pointeur d ' instruction PI. 
Cette operation correspond en fait a la lecture de la valeur 
20 de code precitee. 

De la meme maniere, a l'etape 2003 de la figure 4, 
1 1 appartenance ou la non-appartenance de la valeur de code 
lu au tableau des codes standard TAB-STB et 1 1 appartenance 
de cette valeur de code lu au tableau TAB-PRO permet en fait 
25 de constituer le test 2003 precite, 1 1 instruct ion lue INS 
etant ainsi discriminee en qualite d ' instruction standard Is 
ou instruction specifique IS. La situation d' absence 
d' appartenance du code lu et de 1 ' instruction lue 
correspondante a 1 ■ un m et 1 T autre des deux tableaux 
30 generatrice d ' un message d'erreur n'est pas representee en 
figure 4, afin de ne pas surcharger le dessin. 
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Si, sur reponse positive au test 2003 precite, le 
code lu correspond a une instruction specifique, la valeur 
du pointeur d ' instruction PI, pour lire 1 » instruction 
suivante, est calculee et memorisee dans la pile, 
5 L' interpreter lit dans le tableau TAB-PRO la valeur de 
1' adresse de la sequence d 1 instructions Si associee au code 
specifique C t lu et initialise la valeur du pointeur 
d' instruction PI avec cette valeur. L'ensemble de ces 
operations porte la reference 2004 sur la figure 4 precitee. 
10 A la suite de l'etape 2004 precitee, 1 ' interpreteur boucle 
de nouveau a l'etape lecture du code, ainsi que represents 
en figure 4, par retour a l'etape 2002. 

Si, sur reponse negative au test 2003, le code lu 
correspond a une instruction de type standard Is, 
15 1 ' interpreteur controle dans une etape de test 2005 si la 
valeur de ce code correspond a une valeur de fin de macro 
representant en fait une fin de sequence. Si tel est le cas, 
la valeur precedemment memorisee dans la memoire de pile est 
extraite et la pile est mise a jour, cette valeur etant 
!0 chargee dans le pointeur d' instruction PI. L f operation 
d 1 extraction de la pile de la valeur precedemment memorisee 
constituant une adresse de retour puis de remise a jour de 
la pile, est representee en 2006, 1 'adresse de retour etant 
notee ADR-RET. Suite a l'etape 2006 precitee, 1 ' interpreteur 
5 boucle de nouveau le processus a l'etape de lecture de la 
valeur de code, c'est-a-dire a l'etape 2002. Si, sur reponse 
negative au test 2005, la valeur du code lu correspondant a 
une instruction de type standard ne correspond toutefois pas 
a une fin de macro ou fin de serie, alors, le code est 
D execute de fagon connue en tant que telle par 
1 ' interpreteur . Ainsi qu ' on l'a toutefois represents en 
figure 4, une etape de test 2007 est prevue dans ce cas 



WO 00/28416 



PCT/FR99/02696 



20 

prealablement a 1' execution proprement dite de 1 ' instruction 
standard precitee. Le test 2007 consiste a verifier que la 
valeur du code et 1 1 instruct ion INS correspondante ne 
correspond pas a celle d'une fin de programme. Sur reponse 
5 positive au test 2007 precite, l'etape d'execution 2008 de 
cette instruction par 1 1 interpreteur est alors realisee, a 
cette etape d' execution etant associee une etape 
d 1 incrementation du pointeur d ' instruction vers 
1 ' instruction suivante. Suite a l'etape 2008 precitee, 
0 1 ' interpreteur reboucle vers l'etape de lecture de la valeur 
de code pointee par le pointeur d' instruction PI, c 'est-a- 
dire l'etape de lecture 2002. 

Sur reponse negative au test 2007, 1 ' instruction 
correspondant a une instruction de fin de programme, une 
etape de fin 2009 est realisee. L ' interpreteur dans ce cas 
arrete son action et donne la main au systeme d 1 exploitation 
OS. Celui-ci attend alors une nouvelle instruction de 
commande . 

Le mode de realisation et de mise en ceuvre du 
processus d f execution d ' un programme de type code objet 
intermediaire compacte, tel que decrit precedemment en 
liaison avec la figure 4, n'est pas limitatif. 

En premier lieu, on indique que la memoire de pile 
peut etre subdivisee en deux memoires de pile separees, une 
memoire de pile pour les instructions standard Is, et une 
memoire de pile pour les instructions specifiques IS encore 
designees par macro-instructions. Dans un tel mode de 
realisation, on connait le nombre maximal d 1 imbrications 
d ' instructions specifiques IS intraproceduralement . Pour 
avoir la taille totale occupee par cette pile, il suffit de 
multiplier par le nombre maximal de procedures imbriquees. 
La mise en ceuvre d'une memoire de pile separee pour les 
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instructions specifiques IS procure, par rapport a 
1 ' utilisation d ' une seule pile, une reduction de la 
consommation totale de memoire. 

En outre, afin d'augmenter le nombre d 1 instruct ions 
5 specifiques IS utilisables en lieu et place du nombre 
d' instructions specifiques limite entre 106 et 255 dans 
l'exemple precedemment donne dans la description, les codes 
specifiques Ci peuvent avantageusement etre codes sur deux 
octets. Dans ces conditions, une valeur de code 
10 particuliere, telle que la valeur 255, peut alors indiquer 
le codage sur deux octets. 

Enfin, le systeme cible, lorsque ce dernier est 
constitue par un systeme embarque multi-applications, 
comprend plusieurs programmes compiles et compactes, c'est- 
15 a-dire plusieurs fichiers FCC precedemment decrits dans la 
description. Ces programmes doivent fonctionner de maniere 
independante . Dans un tel cas, 1 ' interpreteur etant unique, 
il execute tous les programmes d ' applications charges par le 
programme de chargement . Si deux programmes d 1 applications 
20 utilisent des instructions specifiques, dans le mode de 
realisation precedemment decrit dans la description, il est 
possible que le systeme compacteur affecte le meme code 
specif ique Cj. pour deux series d f instructions differentes. 

Afin de remedier a une telle situation et pour 
25 permettre a 1 1 interpreteur de distinguer les deux codes, les 
champs du fichier d f execution FEX tels que representes 
precedemment en figure 3a peuvent etre completes par un 
troisieme parametre relatif a un numero d 1 identification de 
1 1 application consideree. Ce numero d ' identification est 
30 alors memorise egalement pour chaque code specifique affecte 
dans le tableau TAB-PRO. Ce dernier parametre constitue en 
fait la reference du programme charge en meme temps que le 
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fichier contenant le tableau permettant d'associer chaque 
code d ' instruction specif ique Ci avec des sequences 
d ' instructions Si remplacees par ces derniers pour 
1 ' application consideree. Lors de l f execution de 
5 1 ' application du programme par 1 1 interpreteur , ce dernier 
peut ainsi assurer la discrimination des instructions 
specifiques relatives a.cette application. 

Bien entendu, le processus precedemment decrit 
permettant la mise en oeuvre d * un systeme embarque multi- 
10 applications presente 1 1 inconvenient d'une consommation 
accrue de memoire, du fait de 1 ' attribution d'un champ 
supplementaire relatif au numero d 1 application consideree. 

Un processus plus avantageux sera maintenant decrit 
en liaison avec la figure 5. 
15 Relativement a la figure 5, on considere un systeme 

embarque tel qu'une carte a microprocesseur comportant 
plusieurs applications, notees Ai a A k/ les valeurs Ai a A k 
constituant en fait des numeros d ' identification de chaque 
application. Dans ce but, lors du compactage, conformement 
20 au procede objet de la presente invention tel que decrit 
precedemment dans la description, de tout programme ou 
application source de numero d 1 identification donne a Ai a 
A k -i par exemple, le systeme cible, c'est-a-dire carte a 
microprocesseur, transmet au compacteur le contenu de la 
25 memoire MEM-SEQ avec bien entendu les codes specifiques d 
correspondants . En fait, le systeme cible recalcule a partir 
du fichier ou tableau TAB-PRO et du contenu de la memoire 
MEM-SEQ un fichier des coefficients specifiques anterieurs, 
note F-C-ANT, relatif aux applications Ai a A k -i- Le fichier 
30 F-C-ANT assure la mise en correspondance biunivoque de 
chaque code specifique Ci et de la sequence Si associee a ce 
dernier pour 1 ' ensemble des applications A x a A k -i. Dans ces 
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conditions et dans un mode de realisation non limitatif 
simplifie, le fichier F-C-ANT peut consister en un fichier 
de meme format que le fichier FEX precite. Dans le processus 
de compactage preferentiel tel que represents en figure 5, 
5 le fichier F-C-ANT des codes specifiques anterieurs est 
alors communique au compacteur afin d' assurer un 
apprentissage de ce dernier. 

Lors du compactage d ' une nouvelle application, de 
numero d 1 identification A k , le compacteur recherche toutes 
10 les occurrences des sequences d ' instructions Si deja 
enregistrees dans le fichier F-C-ANT, c'est-a-dire en fait 
dans le tableau TAB-PRO du systeme cible pour les 
applications anterieures Ai a A k -i . A chaque occurrence 
trouvee, le systeme compacteur remplace la sequence 
15 d 1 instructions correspondante Si par le code specif ique Ci 
de 1 1 instruction specif ique IS correspondante. Cette 
operation etant effectuee, le systeme compacteur peut alors 
analyser 1 ' application de code d 1 identification A k et bien 
entendu rechercher d'autres occurrences en vue de creer des 
20 instructions specifiques supplementaires qui n'ont pas 
encore ete memorisees. Une mise a jour du fichier F-C-ANT 
peut alors etre effectuee. Le processus de decompactage 
decrit en liaison avec la figure 5 peut etre mis en oeuvre de 
maniere particulierement avantageuse pour assurer le 
25 compactage, soit de programmes charges pour la premiere fois 
dans le systeme embarque, soit de programmes charges en 
supplement a d'autres programmes compactes existants dans le 
systeme embarque. 

Dans les deux hypotheses precitees, le procede de 
30 compactage, objet de 1' invention, consiste a memoriser la 
table d' execution relative a au moins un programme 
intermediaire de type code objet compacte, le premier de ces 
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programmes dans la premiere hypothese et un ou plusieurs 
programmes compactes existants dans la deuxieme hypothese, 
puis pour tout programme intermediaire supplementaire, a 
lire la table d' execution memorisee et a effectuer le 
5 compactage de tout programme supplementaire, en tenant 
compte des instructions et codes specifiques memorises dans 
la table d 1 execution, ainsi que decrit precedemment dans la 
description. Bien entendu, le programme de type code objet 
intermediaire compacte ainsi cree ne peut alors etre execute 
10 que sur le systeme cible qui a fourni precedemment au 
systeme compacteur le fichier F-C-ANT pertinent 
correspondant . 

Dans le cadre de la mise en ceuvre du procede de 
compactage d 1 un programme de type code objet intermediaire, 
15 tout systeme embarque, tel qu'un objet portatif multi- 
applications forme par exemple par une carte a 
microprocesseur et comportant des ressources de calcul tel 
qu'un microprocesseur, une memoire programmable, une memoire 
morte et un interpreteur de langage, comprend, en reference 
20 avec la figure 2c precedemment introduite dans la 
description, au moins, outre le tableau TAB-STD des codes 
standard constitutifs d 1 un programme de type code objet 
intermediaire memorise au niveau de 1 ' interpreteur, un 
ensemble de fichiers memorises dans la memoire programmable 
25 18a par exemple. 

Ainsi, 1' objet portatif correspondant comprend au 
moins un programme de type code objet intermediaire 
compacte, c r est-a-dire le fichier FCC represents en figure 
2c. Ce fichier peut etre constitutif d'une application telle 
30 que mentionnee precedemment, soit d'une fonction telle 
qu'une fonction de chiff rement /dechiff rement de donnees ou 
analogue. Ce fichier de type code objet intermediaire 
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compacte consiste bien entendu en une suite de codes 
d r instructions specifiques C ± et de codes d 1 instructions 
standard correspondant aux codes d 1 instructions du programme 
de type code objet intermediaire precite. Les codes 
5 d 1 instructions specifiques d correspondent a des sequences 
d f instructions standard successives Si precedemment 
mentionnees dans la description. 

En outre, ainsi que represents sur la figure 2c 
precitee, une table d* execution permet la mise en 
10 correspondance biunivoque entre chaque code operatoire 
specif ique C L et la sequence d' instructions standard 
successives S ± associee a ce dernier. L'ensemble de ces 
fichiers permet d'optimiser l f espace memoire occupe dans la 
memoire, notamment la memoire programmable 18a, de 1' objet 
15 portatif. 

Ainsi que represents d'ailleurs en figure 2c, la 
table d' execution comprend au moins un fichier des sequences 
successives correspondant aux instructions specifiques, 
fichier designe par la memoire MEM-SEQ, et un tableau, 
designe par TAB-PRO des codes d ' ins truct ions specifiques et 
des adresses d ' implantation de ces instructions specifiques 
dans le fichier des sequences successives. 

L 1 execution du programme de type code objet 
intermediaire compacte est alors realisee, ainsi que 
25 represents en figure 4. 

Un systeme de compactage d 1 un programme de type code 
objet intermediaire permettant la mise en ceuvre du procede 
de compactage precedemment decrit dans la description sera 
maintenant donne en liaison avec les figures 6a et 6b. 

D'une maniere generale, le systeme de compactage, 
objet de la presente invention, sera decrit comme une 
combinaison de modules, ces modules pouvant etre mis en 
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oeuvre, soit de maniere materielle, soit, pref erentiellement , 
de maniere logicielle, les flux de donnees entre ces modules 
etant representes . 

Ainsi, sur la figure 6a, on a represents le systeme 
5 de compactage, objet de la presente invention, lequel est 
repute comprendre au moins un module A d 1 analyse de toutes 
les instructions directement executables, constitutives du 
programme de type code objet intermediaire, note 
COD-OBJ-INT . D'une maniere generale, le fichier informatique 
10 support du programme de type code objet intermediaire 
precite est considere comme une chaine d' octets, ou chaine 
de caracteres, et le mode operatoire du ■ systeme de 
compactage, objet de la presente invention, sera donne dans 
une optique de traitement de chaine correspondant. 
15 A partir de la chaine d' octets precitee, le module 

d' analyse A permet, par lecture du programme de type code 
objet COD-OBJ-INT, de discriminer et etablir une liste de 
toutes les sequences d' instructions standard Si contenues 
dans le programme precite. Sur la figure 6a, les sequences 
20 d' instructions standard Si, Si-i, Si, S i+i/ ... S p , sont ainsi 
notees sous forme symbolique d'une liste seion la notation 
symbolique des listes. On comprend ainsi que le module 
d' analyse A peut consister en une fenetre glissante 
correspondant a un nombre n± d' octets, cette fenetre 
5 glissante permettant d' assurer 1* analyse des sequences Si 
ainsi que precedemment mentionnees en reference avec le 
tableau 1 de la description. La fenetre glissante assure en 
fait une discrimination de chaque sequence S L par defilement 
relatif de la chaine .d f octets vis-a-vis de la fenetre 
0 precitee. A chaque occurrence de la sequence Si consideree, 
un bit de comptage BC est delivre par le module d' analyse A. 
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Ainsi que represents en outre en figure 6a, le 
systeme de compactage, objet de la presente invention, 
comprend un module C de comptage du nombre d ' occurrences 
dans le programme de type code objet precite de chacune des 
5 sequences d 1 instructions directement executables Si 
precedemment mentionnees. Le module de comptage C peut etre 
realise par un module logiciel, lequel compte le nombre de 
bits successifs a la valeur 1 du bit de comptage BC precite. 
Le module de comptage C permet de memoriser les nombres 
10 d' occurrences N x ... N w , N ir N i+i ... N p de chaque sequence S x 

Si-i a S i+1 ... S p correspondante et suivante. Cette 
memorisation peut etre effectuee sous forme d'une liste. 

En outre, ainsi que represents sur la figure 6a, un 
module AL d f allocation a au moins une sequence 
15 d 1 instructions directement executables S x d ' un code 
specifique Ci associe a cette sequence Si est prevu pour 
engendrer une instruction specifique, notee IS X sur la 
figure 6a, sur critere de superiority de la fonction d'au 
moins le nombre N x d ' occurrences correspondant vis-a-vis 
20 d'une valeur de reference ainsi que mentionne precedemment 
dans la description. 

Dans le cas ou la fonction d'au moins le nombre N ± 
est superieure a la valeur de la fonction de la valeur de 
reference precitee, le module AL delivre une commande de 
25 compactage COM-COMP, lequel peut consister en un bit a la 
valeur 1 ou 0 correspondante. 

Enfin, le systeme de compactage, objet de la 
presente invention, comprend un module de compactage 
proprement dit COMP, lequel regoit, d f une part, le fichier 
30 relatif au programme de type code objet intermediaire 
precite COD-OB J-INT et la commande de comptage COM-COMP. Le 
module de compactage proprement dit COMP permet en fait 
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d ! assurer le remplacement dans le programme de type code 
objet precite, considere comme une chaine d'octets, de 
chaque occurrence de toute sequence Si correspondant a une 
instruction specifique ISi par le code specifique Ci associe 
5 a cette sequence d 1 instructions . 

En ce qui concerne le mode operatoire du module de 
compactage COMP proprement dit, on indique que celui-ci peut 
comprendre un sous-module de lecture par fenetre glissante 
analogue a celui du module d 1 analyse, permettant de 
.0 localiser la sequence d ' instructions standard Si dans la 
chaine d 1 octets precitee. En pratique, sur localisation de 
la sequence d' instructions standard Si precitee, ainsi que 
represents de maniere illustrative en figure 6a, le module 
de compactage peut comprendre un sous-module de partition a 
5 gauche et de partition a droite de la sequence S L 
consideree, pour engendrer une chaine gauche, notee LS, et 
une chaine droite, notee RS . II peut comporter ensuite, a 
partir du code specifique d constitutif de 1 ' instruction 
specifique ISi, un module de concatenation permettant, d ' une 
0 part, la concatenation du code specifique C x correspondant, 
considere comme une chaine d'octets, a la chaine gauche LS 
par exemple, puis concatenation de 1' ensemble ainsi forme a 
la chaine droite RS, ce qui permet d* assurer le remplacement 
de la sequence Si par le code specifique C L . Le module de 
compactage proprement dit COMP delivre ainsi un programme de 
type code objet intermediaire compacte, note sur la figure 
6a, COD-OBJ-INT-COMP. Bien entendu, le systeme de compactage 
represents en figure 6a permet 1 1 application du processus de 
compactage precedemment .decrit a 1' ensemble de toutes les 
sequences d' instructions directement executables Si 
considerees . 
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En ce qui concerne le module d ' allocation AL, dans 
un mode de realisation non limitatif, on indique que celui- 
ci, ainsi que represents en figure 6b, peut comporter un 
module de calcul en nombre d' octets de la longueur m de la 
5 sequence d ' instruct ions S ir ce module etant designe par ALi 
sur la figure 6b. II peut comporter egalement un module de 
calcul, note AL 2 , du produit de cette longueur m et du 
nombre d ' occurrences N L de cette sequence Si d ' instruct ions 
standard. Ce produit, note P if est representatif du gain de 
10 compactage pour la sequence d' instructions directement 
executables S L consideree. 

En outre, le module d' allocation AL peut comprendre 
un module de comparaison, note AL 3 , de ce produit Pi a une 
valeur de seuil, notee S, determinee. La valeur du seuil S 
15 peut etre determinee experimentalement . Elle peut egalement 
etre etablie a partir de cette valeur experimentale pour 
correspondre, pour un programme de type code objet 
intermediaire de longueur donnee, a un pourcentage donne de 
cette longueur. 

20 Sur reponse negative au test de comparaison effectue 

par le module AL 3 , le rang i de chaque sequence 
d' instructions directement executables S L est increments 
d'une unite et la nouvelle valeur de i est renvoyee au 
module d f analyse A, d ' une part, et au module de comptage C, 
25 d'autre part. 

Sur reponse positive au test de comparaison realise 
par le module AL 3 , un module AL 4 permet d'etablir un code 
specifique d correspondant et, enfin, un module AL 5 permet 
d f assurer en correspondance biunivoque l'ecriture du code 
30 specifique Ci et de la sequence Si consideree d' instructions 
directement executables pour constituer 1 ' ins truct ion 
specifique IS X . 
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En ce qui concerne le module AL 4 , on indique que 
celui-ci peut etre realise par un module logiciel de 
comptage permettant, a partir d'une valeur de depart, par 
exempie la valeur 106 precedemment mentionnee dans la 
5 description, d'allouer une valeur correspondante pour la 
sequence d 1 instruct ions Si consideree. Chaque instruction 
specif ique IS L peut alors etre ecrite sous forme d'une liste 
correspondante . 

Des essais en temps reel de compactage de programmes 
10 ou applications contenus dans des cartes a microprocesseur 
commercialisees par la societe BULL CP8 en France ont montre 
un gain de compactage superieur a 33%, ce qui permet en 
fait, iors d'une application du processus de compactage a un 
nombre egal a trois applications pour un objet portatif 
15 mobile, de gagner sensiblement une application 
supplementaire pour ce type d f objet. 

Un tel gain de compactage a ete obtenu dans des 
conditions sensiblement normales d ' utilisation par 
1 1 utilisateur , alors que le ralentissement introduit par 
20 l'appel de macro-instructions, ce ralentissement etant 
inherent a l'appel successif en lecture au niveau du tableau 
TAB-B-PRO et du fichier MEM-SEQ, n ■ excede pas sensiblement 
10% du temps d' execution en l f absence de macro-instructions. 
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RE VEND I CAT IONS 

1. Precede de compactage d'un programme 

intermediaire consistant en une suite d 1 instructions 
standard, utilise dans un systeme embarque, ce systeme 
5 embarque etant dote d 1 une memoire et d 1 un interpreteur de 
langage du programme intermediaire en instructions d'un code 
objet directement executables par un microprocesseur, 
procede suivant lequel : 

a) on recherche dans le programme intermediaire des 
0 sequences identiques d' instructions standard 

successives ; 

b) on soumet les sequences identiques d ' instruct ions 
successives a un test de comparaison de superiority d'une 
fonction d'au moins le nombre d ' occurrences de ces 

5 sequences dans ledit programme intermediaire a une valeur 

de reference et, sur reponse positive audit test, pour 
chaque sequence identique d' instructions standard 
successives satisfaisant a ladite etape de test, 

c) on engendre une instruction specifique par definition 
0 d'un code operatoire specifique et association a ce code 

operatoire specifique de ladite sequence d ' instructions 
standard successives ayant satisfait audit test ; 

d) on remplace dans ledit programme intermediaire chaque 
occurrence de chaque sequence d 1 ins t ructions successives 

5 par ledit code operatoire specifique qui lui est associe 

pour obtenir un programme intermediaire compacte, 
consistant en une succession d 1 instructions standard et 
de codes operatoires specifiques, et 

e) on memorise dans ladite memoire une table d 1 execution 
permettant la mise en correspondance biunivoque entre 
chaque code operatoire specifique introduit et la 
sequence d' instructions successives associee a ce 
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dernier, ce qui permet d T optimiser l'espace memoire 
occupe par iedit programme intermediaire compacte par 
memorisation dans ladite memoire d ' une seule occurrence 
desdites sequences identiques d 1 instruct ions successives. 
5 2. Procede seion la revendication 1, caracterise en 

ce que ladite fonction est en outre fonction de la taille de 
chaque sequence identique d 1 instruct ions successives. 

3. Procede selon la revendication 1, caracterise en 
ce que pour la mise en ceuvre d'un compactage d'une pluralite 
10 de programmes intermediaires , ledit procede consiste en 
outre : 

- a memoriser la table d' execution relative a au 
moins un programme intermediaire compacte, et pour tout 
programme intermediaire supplementaire soumis a un processus 

15 de compactage ; 

- a lire ladite table d' execution memorisee, et 

a effectuer le compactage de tout programme 
supplementaire, compte tenu des instructions et codes 
specifiques memorises dans cette table d'execution. 
20 4. Procede d'execution d'un programme intermediaire 

compacte obtenu par la mise en oeuvre du procede de 
compactage selon la revendication 1, et consistant en une 
succession d ' instruct ions standard et de codes operatoires 
specifiques memorises dans la memoire d'un systeme embarque, 
5 caracterise en ce qu'il consiste : 

- a reconnaitre dans ladite memoire 1' existence 
d'une table d'execution memorisee comportant au moins une 
sequence d ' instruct ions successives associee a un code 
operatoire specif ique en. correspondance biunivoque ; 
0 - a appeler, par 1 1 intermediaire de 1 1 interpreteur , 

une commande de lecture des instructions standard ou codes 
operatoires specifiques successifs du programme 



WO 00/28416 



PCT/FR99/02696 



33 

intermediaire compacte et, en presence d 1 un code operatoire 
specifique : 

□ appeler par instruction de lecture dans la memoire ladite 
sequence d' instructions successives associee audit code 

5 operatoire specifique et, en presence d'une instruction 

standard, 

□ appeler par instruction de lecture 1 ? execution de cette 
instruction . 

5. Procede selon la revendication 4, caracterise en 
0 ce que lorsqu'une sequence d 1 instruct ions successives 
associee a un code operatoire specifique est appelee, la 
valeur courante d 1 un compteur de programme est incrementee 
dans une pile associee aux codes operatoires specifiques, et 
un pointeur de programme pointe vers la premiere instruction 
de ladite sequence d' instructions specifique, puis, sur 
execution d'une instruction de fin de sequence 
d 1 instructions specifiques, ledit compteur de programme est 
decrements, et 1* execution se poursuit a partir de 
1 ' instruction ou du code operatoire specifique suivant. 

6. Procede selon la revendication 5, caracterise en 
ce que la pile associee aux codes operatoires specifiques et 
la pile associee aux instructions standard sont constitutes 
par une pile unique. 

7. Systeme embarque multi-applications comprenant 
des ressources de calcul, une memoire et un interpreteur de 
langage d 1 un programme intermediaire en instructions 
directement executables par ces ressources de calcul, 
caracterise en ce que ledit systeme embarque multi- 
applications comporte au moins, outre un tableau des codes 
standard constitutifs dudit programme intermediaire memorise 
au niveau dudit interpreteur : 
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au moins un programme intermediaire compacte, 
constitutif d'une application et consistant en une suite de 
codes d ' instructions specif iques et de codes d ' instructions 
standard, iesdits codes d' instructions specif iques 
correspondant a des sequences d f instruct ions standard 
successives ; 

une table d* execution permettant la mise en 
correspondance biunivoque entre code operatoire specifique 
et la sequence d' instructions standard successives associee 
a ce dernier, ledit au moins un programme intermediaire 
compacte et ladite table d f execution etant memorises dans 
ladite memoire, ce qui permet d'optimiser 1 * espace memoire 
occupe par ledit programme inrerraediaire compacte par 
memorisation dans ladite memoire programmable d'une seule 
occurrence desdites sequences identiques d ' instruct ions 
successives . 

8. Systeme embarque selon la revendication 7, 
caracterise en ce que ladite table d' execution comprend au 
moins : 

- un fichier des sequences successives correspondant 
aux instructions specifiques ; 

- un tableau des codes d ' instructions specifiques et 
des adresses d 1 implantation de ces instructions specifiques 
dans la table des sequences successives. 

9. Systeme embarque selon la revendication 8, 
caracterise en ce que ledit fichier des sequences 
successives correspondant aux instructions specifiques et 
ledit tableau des codes d 1 ins truct ions specifiques sont 
memorises en memoire programmable audit systeme embarque. 

10. Systeme de compaciage d'un programme 
intermediaire, ce programme intermediaire consistant en une 
serie d ' ins truct ions standard executabies oar une unite 
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cible, caracterise en ce que ledit systeme comprend au 
moins : 

- des moyens d' analyse de toutes les instructions 
standard executables permettant par lecture dudit programme 

5 intermediaire de discriminer et etablir une liste de toutes 
les sequences d 1 instruct ions standard executables contenues 
dans ce programme intermediaire ; 

- des moyens de comptage du nombre d'occurrences, 
dans ce programme intermediaire, de chacune des sequences 

10 d ' instructions standard executables membre de cette liste ; 

- des moyens d' allocation a au moins une sequence 
d 1 instructions standard executables d 1 un code specif ique 
associe a cette sequence ' d ' instructions standard executables 
pour engendrer une instruction specifique ; 

15 - des moyens de remplacement dans le programme de 

chaque occurrence de cette sequence d' instructions standard 
executables par le code specifique associe a cette sequence 
d ' instructions standard executables, representatif de ladite 
instruction specifique, ce qui permet d 1 engendrer un 

20 programme compacte, comprenant une succession d ' instruct ions 
standard executables et d 1 instructions specif iques . 

11. Systeme selon la revendication 10, caracterise 
en ce que lesdits moyens d f allocation a au moins une 
sequence d f instructions standard executables d ' un code 

25 specifique associe a cette sequence d 1 ins t ructions standard 
executables pour engendrer une instruction specifique 
comportent au moins : 

- des moyens de calcul de la valeur d'une fonction 
d'au moins la longueur - et du nombre d'occurrences de cette 

30 sequence d' instructions standard executables, ladite 
fonction etant representative du gain de compactage pour 
cette sequence d ' ins t ructions standard executables ; 
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- des moyens de comparaison de la valeur de cette 
fonction a une valeur de seuil, et, sur reponse positive a 
ladite comparaison, 

- des moyens d'ecriture dans un fichier en 
5 correspondance biunivoque d 1 un code specif ique et de cette 

sequence d* instructions standard executables pour constituer 
ladite instruction specif ique. 
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